package task3;
/*
 *	任务一:使用选择排序法对数组中的学生成绩按升序进行排序，如下所示：
 *	*原始数组：a[ ]={1,8,9,6,4,2,5,0,7,3}
 *	排序后：a[ ]={0,1,2,3,4,5,6,7,8,9}
 *	182015040005_张智辉
 */

public class Task3 {
	public static void main(String[] args) {
		int[] a = { 1, 8, 9, 6, 4, 2, 5, 0, 7, 3 };

		// 输出排序前的数组
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}

		int arr = 0; // 用于记住下标
		int temp = 0; // 用于交换
		for (int i = 0; i < a.length; i++) { // 循环找出最小值
			arr = i; // 用arr记住要交换的第一个值的下标
			for (int j = i + 1; j < a.length; j++) { // 循环比较第一个值与后面值的大小
				if (a[arr] > a[j]) { // 判断是否是前一个数大于后一个数
					arr = j; // 是的话把下标赋给arr 从而找出最小值的下标
				}
			}
			// 用临时变量交换位置 把剩下的值中最小的放在最前面
			temp = a[arr];
			a[arr] = a[i];
			a[i] = temp;
		}

		// 输出排序后的数组
		System.out.println();
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}

	}
}
